﻿// 宰河的保险箱 JAEHASAFE.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://algospot.com/judge/problem/read/JAEHASAFE
问题 H. Jaeha的保险柜
Jaeha刚买了一个用于存放贵重物品的新儿童保险柜。这个保险柜使用一个转盘来锁定门，而转盘的边缘上画着可爱动物的图片，而不是数字。为了打开保险柜，Jaeha必须旋转转盘到特定的位置，并每次交替改变旋转方向。
上面的图片展示了如何打开保险柜的示例。图片(a)显示了转盘的当前位置。Jaeha需要顺时针旋转转盘直到达到位置(b)，然后需要逆时针旋转转盘直到出现位置(c)，然后保险柜就会打开。
为了小心起见，Jaeha只会一次旋转一个刻度。一个刻度表示转盘边缘上绘制的一张图片。因此，在上面的示例中，Jaeha需要旋转4个刻度才能达到位置(b)，然后旋转6个刻度才能达到位置(c)，总共旋转10个刻度。
像他的父亲一样，Jaeha是一个不耐烦的孩子。我们来帮助他写一个程序，根据给定的转盘位置计算Jaeha需要旋转多少个刻度才能打开保险柜。
输入
输入由T个测试用例组成。第一行给出测试用例的数量T。
每个测试用例的第一行包含一个整数N（1≤N≤50），表示Jaeha需要达到的位置数。接下来的N + 1行中，每行包含一个转盘配置。配置是按顺时针顺序列出图片的方式给出的，从最上面的图片开始。每种类型的图片用一个字母字符表示，因此每个配置都以字符串形式给出。第一个配置显示当前的转盘状态。Jaeha将顺时针旋转以达到第二个配置，逆时针旋转以达到第三个配置，依此类推。
转盘上的图片数量不超过10,000。
输入中给出的两个相邻的配置是不同的。总是可以打开保险柜。
输出
对每个测试用例，输出一行，包含打开保险柜所需的最小刻度数。

2
3
abbab
babab
ababb
bbaba
2
RMDCMRCD
MRCDRMDC
DCMRCDRM


6
10
*/
int main()
{
    std::cout << "Hello World!\n";
}
 